Meaningful Matches: Experiments on LLD and MSER
Identifieur interne : 000D88 ( Istex/Checkpoint ); précédent : 000D87; suivant : 000D89Meaningful Matches: Experiments on LLD and MSER
Auteurs : Frédéric Cao [France] ; José-Luis Lisani [Espagne] ; Jean-Michel Morel [France] ; Pablo Musé [Uruguay] ; Frédéric Sur [France]Source :
- Lecture Notes in Mathematics [ 0075-8434 ]
Abstract
This chapter tests the shape matching method described in the previous chapter. Section 6.1 deals with the semi-local invariant recognition method. Both similarity and affine methods are considered, and a comparative study based on examples is presented. When images differ by a similarity, affine matching usually returns less matches because affine encoding is more demanding. Nevertheless, affine encoding proves more robust as soon as there is a slight perspective effect, and yields much smaller NFAs.We will also test an improved MSER method (namely a global affine matching algorithm of closed level lines). This algorithm works but we will point out a problem with convex shapes, which turn out to be very hard to distinguish up to an affine transformation. Finally the context-dependence of recognition will be illustrated by striking experiments on character recognition. Now comes the time to check the applicability of the shape comparison scheme described in the previous chapters. All the experiments presented thereafter follow the same procedure: detection of meaningful boundaries (Chap. 2), affine invariant smoothing (Chap. 3, Sect. 3.3), similarity or affine normalization-encoding (Chap. 3 and 4), and then matching (Chap. 5).
Url:
DOI: 10.1007/978-3-540-68481-7_6
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
ISTEX:989708B0C4232CC53A343722937FB3F28CC18F7DLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Meaningful Matches: Experiments on LLD and MSER</title><author wicri:is="90%"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name></author><author wicri:is="90%"><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></author><author wicri:is="90%"><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name></author><author wicri:is="90%"><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></author><author wicri:is="90%"><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:989708B0C4232CC53A343722937FB3F28CC18F7D</idno><date when="2008" year="2008">2008</date><idno type="doi">10.1007/978-3-540-68481-7_6</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-97VGDKZM-W/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">002366</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002366</idno><idno type="wicri:Area/Istex/Curation">002335</idno><idno type="wicri:Area/Istex/Checkpoint">000D88</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000D88</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Meaningful Matches: Experiments on LLD and MSER</title><author wicri:is="90%"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>DxO Labs, 3 rue Nationale, 92100 Boulogne Billancourt</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Boulogne-Billancourt</settlement></placeName></affiliation><affiliation></affiliation></author><author wicri:is="90%"><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name><affiliation wicri:level="1"><country xml:lang="fr">Espagne</country><wicri:regionArea>Dep. Matemàtiques i Informàtica, University Balearic Islands, ctra. Valldemossa km.7,5, 07122 Palma de Mallorca, Balears</wicri:regionArea><wicri:noRegion>Balears</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Espagne</country></affiliation></author><author wicri:is="90%"><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Ecole Normale Supérieure de Cachan, CMLA, 61 av. du Président Wilson, 94235 Cachan Cédex</wicri:regionArea><placeName><region type="region" nuts="2">Île-de-France</region><settlement type="city">Cachan Cédex</settlement></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author wicri:is="90%"><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name><affiliation wicri:level="1"><country xml:lang="fr">Uruguay</country><wicri:regionArea>Instituto de Ingeniería Eléctrica, Julio Herrera y Reissig 565, 11300 Montevideo</wicri:regionArea><wicri:noRegion>11300 Montevideo</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">Uruguay</country></affiliation></author><author wicri:is="90%"><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name><affiliation wicri:level="1"><country xml:lang="fr">France</country><wicri:regionArea>Loria Bat. C - projet Magrit Campus Scientifique, 54506 Vandoeuvre-lès-Nancy Cédex, BP 239</wicri:regionArea><wicri:noRegion>BP 239</wicri:noRegion><wicri:noRegion>BP 239</wicri:noRegion></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Mathematics</title><idno type="ISSN">0075-8434</idno><idno type="ISSN">0075-8434</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0075-8434</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">This chapter tests the shape matching method described in the previous chapter. Section 6.1 deals with the semi-local invariant recognition method. Both similarity and affine methods are considered, and a comparative study based on examples is presented. When images differ by a similarity, affine matching usually returns less matches because affine encoding is more demanding. Nevertheless, affine encoding proves more robust as soon as there is a slight perspective effect, and yields much smaller NFAs.We will also test an improved MSER method (namely a global affine matching algorithm of closed level lines). This algorithm works but we will point out a problem with convex shapes, which turn out to be very hard to distinguish up to an affine transformation. Finally the context-dependence of recognition will be illustrated by striking experiments on character recognition. Now comes the time to check the applicability of the shape comparison scheme described in the previous chapters. All the experiments presented thereafter follow the same procedure: detection of meaningful boundaries (Chap. 2), affine invariant smoothing (Chap. 3, Sect. 3.3), similarity or affine normalization-encoding (Chap. 3 and 4), and then matching (Chap. 5).</div></front></TEI><affiliations><list><country><li>Espagne</li><li>France</li><li>Uruguay</li></country><region><li>Île-de-France</li></region><settlement><li>Boulogne-Billancourt</li><li>Cachan Cédex</li></settlement></list><tree><country name="France"><region name="Île-de-France"><name sortKey="Cao, Frederic" sort="Cao, Frederic" uniqKey="Cao F" first="Frédéric" last="Cao">Frédéric Cao</name></region><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><name sortKey="Morel, Jean Michel" sort="Morel, Jean Michel" uniqKey="Morel J" first="Jean-Michel" last="Morel">Jean-Michel Morel</name><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name><name sortKey="Sur, Frederic" sort="Sur, Frederic" uniqKey="Sur F" first="Frédéric" last="Sur">Frédéric Sur</name></country><country name="Espagne"><noRegion><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></noRegion><name sortKey="Lisani, Jose Luis" sort="Lisani, Jose Luis" uniqKey="Lisani J" first="José-Luis" last="Lisani">José-Luis Lisani</name></country><country name="Uruguay"><noRegion><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></noRegion><name sortKey="Muse, Pablo" sort="Muse, Pablo" uniqKey="Muse P" first="Pablo" last="Musé">Pablo Musé</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000D88 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Checkpoint/biblio.hfd -nk 000D88 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Istex
|étape= Checkpoint
|type= RBID
|clé= ISTEX:989708B0C4232CC53A343722937FB3F28CC18F7D
|texte= Meaningful Matches: Experiments on LLD and MSER
}}
| This area was generated with Dilib version V0.6.33. |  |